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CLAIM LISTING 

1 . (Original) A content addressable memory (CAM) device for 
comparing a search key to data values stored therein, comprising: 

a plurality of CAM blocks, each including an array of CAM cells to store a 
predetermined range of data values; 

means for extracting a selected portion of the search key in response to a 
select signal; and 

means for selectively enabling each CAM block in response to a comparison 
between the selected portion of the search key and the predetermined range of data 
values for the corresponding CAM block. 

2. (Original) The CAM device of Claim 1 , wherein the means for 
extracting comprises a parsing circuit. 

3. (Original) The CAM device of Claim 1 , wherein the data values 
comprise network addresses. 

4. (Original) The CAM device of Claim 1 , wherein each CAM block is 
assigned to store a unique range of data values. 

5. (Original) The CAM device of Claim 1 , wherein one or more CAM 
blocks are assigned to store overlapping ranges of data values. 

6. (Original) The CAM device of Claim 1 , wherein the selected portion of 
the search key comprises a number of most significant bits of the search key. 

7. (Original) The CAM device of Claim 1 , wherein each data value has 
an associated priority value. 
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8. (Previously Amended) The CAM device of Claim 1 , wherein the 
means for selectively enabling comprises a plurality of block select circuits, each 
configured to enable a corresponding CAM block if the selected portion of the search 
key falls within the predetermined range of data values stored in the corresponding 
CAM block. 

9. (Original) The CAM device of Claim 8, wherein the block select circuit 
includes a function generator. 

1 0. (Original) The CAM device of Claim 9, wherein the function generator 
performs a hashing function on the selected portion of the search key. 

1 1 . (Original) The CAM device of Claim 8, wherein each block select 
circuit disables the corresponding CAM block if the selected portion of the search key 
does not fall within the predetermined range of data values stored in the corresponding 
CAM block. 

12. (Original) A content addressable memory (CAM) device for 
comparing a search key to data stored therein, comprising: 

a plurality of CAM blocks, each including an array of CAM cells to store a 
predetermined range of data values; 

a parsing circuit having an input to receive the search key and having an output 
to provide a selected portion of the search key in response to a select signal; and 

a plurality of block select circuits, each configured to enable a corresponding 
CAM block if the selected portion of the search key falls within the predetermined 
range of data values for the corresponding CAM block. 

1 3. (Original) The CAM device of Claim 12, wherein each block select 
circuit comprises: 

a storage element to store a lower range value and an upper range value for 
the corresponding CAM block; and 
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a compare circuit having a first input to receive the selected portion of the 
search key, second inputs to receive the lower and upper range values, and an output 
to generate a block select signal for the corresponding CAM block. 

14. (Original) The CAM device of Claim 13, wherein the compare circuit 
asserts the block select signal if the selected portion of the search key is greater than 
the lower range value and less than the upper range value for the corresponding CAM 
block. 

1 5. (Original) The CAM device of Claim 1 3, wherein the compare circuit 
de-asserts the block select signal if the selected portion of the search key is less than 
the lower range value or greater than the upper range value for the corresponding 
CAM block. 

16. (Original) The CAM device of Claim 13, wherein each block select 
circuit further comprises a function generator having an input to receive the selected 
portion of the search key and having an output connected to the first input of the 
compare circuit. 

17. (Original) The CAM device of Claim 16, wherein the function 
generator performs a logical function on the selected portion of the search key. 

1 8. (Original) The CAM device of Claim 17, wherein the logical function 
comprises a hashing function. 

19. (Original) The CAM device of Claim 12, wherein the data values 
comprise network addresses. 

20. (Original) The CAM device of Claim 12, wherein each CAM block is 
assigned to store a unique range of data values. 
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21 . (Original) The CAM device of Claim 12, wherein one or more CAM 
blocks are assigned to store overlapping ranges of data values. 

22. (Original) The CAM device of Claim 12, wherein the selected portion 
of the search key comprises a number of most significant bits of the search key. 

23. (Original) The CAM device of Claim 12, wherein each data value has 
an associated priority value. 

24. (Previously Amended) A method of operating a content addressable 
memory (CAM) device including a plurality of CAM blocks each for storing a 
predetermined range of data values to be compared with a search key, comprising: 

extracting a selected portion of the search key in response to a select signal; 

and 

for each CAM block, 

determining whether the selected portion of the search key falls within 
the predetermined range of data values stored in the CAM block; and 

selectively enabling the CAM block in response to the determining. 

25. (Previously Amended) The method of Claim 24, wherein the 
determining comprises: 

comparing the selected portion of the search key with lower and upper range 
values associated with the predetermined range of data values stored in the CAM 
block. 

26. (Original) The method of Claim 25, wherein the selectively enabling 
comprises: 

generating a plurality of block enable signals in response to the comparing. 

27. (Original) The method of Claim 25, further comprising: 

storing the data values into the CAM blocks according to their predetermined 
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28. (Original) The method of Claim 24, further comprising: 
performing a logical function on the selected portion of the search key. 



29. (Previously Amended) A method of selectively enabling a plurality of 
CAM blocks each for storing a predetermined range of data values, comprising: 

extracting a selected portion of a search key in response to a select signal; 

for each CAM block, determining whether the selected portion of the search key 
falls within the predetermined range of data values for the corresponding CAM block; 
and 

generating a plurality of block enable signals in response to the determining. 

30. (Original) The method of Claim 29, wherein the determining 
comprises: 

comparing the selected portion of the search key to a lower range value and an 
upper range value associated with each of the plurality of CAM blocks. 
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